package com.yang.Offer;

public class Offer26 {
}
// 判断子树
class Offer26Solution {
/*    public boolean isSubStructure(TreeNode A, TreeNode B) {
        if(B == null || A == null){
            return false;
        }
        // 这里注意 是要不断的把 A的左右子树进行递归 而不是仅仅遍历 这里不用isSubStructure的话 就只会送进去一次左子树一次右子树 如果树再下一层就无法判断了
        return  traverseComp(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B);
    }
    private boolean traverseComp(TreeNode A, TreeNode B){
        if(B == null){
            return true;
        }
        if(A == null){
            return false;
        }
        return A.val == B.val && traverseComp(A.left, B.left) && traverseComp(A.right, B.right);
    }*/
}
